Euclidean algorithm

Results: 423



#Item
211Fibonacci number / Number theory / Euclidean algorithm / Division algorithm / Mathematical induction / Pi / Mathematical proof / Well-ordering principle / Fundamental theorem of arithmetic / Mathematics / Mathematical logic / Mathematical series

discrete math lecture notes

Add to Reading List

Source URL: fmat.cl

Language: English - Date: 2011-06-15 03:28:59
212Finite fields / Binomial coefficient / Combinatorics / Coding theory / Euclidean algorithm / Factorization of polynomials over a finite field and irreducibility tests / Mathematics / Abstract algebra / Polynomials

On the linear complexity of Sidel’nikov Sequences over nonprime fields Nina Brandst¨atter a , Wilfried Meidl b a Johann Radon Institute for Computational and Applied Mathematics, Austrian

Add to Reading List

Source URL: research.sabanciuniv.edu

Language: English - Date: 2008-06-03 16:50:30
213Euclidean algorithm / Derivative / Operator theory / Continuous function / Itō diffusion / Heat equation / Mathematical analysis / Mathematics / Calculus

Honors Algorithms (CSCI-GA[removed]Professor Yap – Fall[removed]HOMEWORK FILE December 15, 2012

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2012-12-15 22:13:11
214Elementary arithmetic / Stern–Brocot tree / Algorithm / Greatest common divisor / Multiplication / Function / Number theory / Rational number / Number / Mathematics / Elementary mathematics / Euclidean algorithm

On Euclid’s Algorithm and Elementary Number Theory Roland Backhouse, Jo˜ao F. Ferreira1 School of Computer Science, University of Nottingham, Nottingham, NG8 1BB, England Abstract Algorithms can be used to prove and t

Add to Reading List

Source URL: www.cs.nott.ac.uk

Language: English - Date: 2009-03-03 11:35:00
215Finite fields / Polynomials / Modular arithmetic / Computer algebra / Group theory / Prime number / Euclidean algorithm / Discrete logarithm / Quadratic residue / Mathematics / Algebra / Abstract algebra

A Computational Introduction to Number Theory and Algebra (Version 1) Victor Shoup This PDF document contains hyperlinks, and one may navigate through it

Add to Reading List

Source URL: www.shoup.net

Language: English - Date: 2005-01-20 09:16:20
216Mathematics / Euclidean algorithm

Euclid’s Algorithm In this lecture, we study the algebraic complexity of the classic Euclid’s algorithm for polynomials, and the asymptotically fast half-gcd approach. This lecture is based upon [1, Chap[removed]

Add to Reading List

Source URL: www.imsc.res.in

Language: English - Date: 2012-01-30 02:26:18
217Modular arithmetic / Integer factorization algorithms / Extended Euclidean algorithm / Greatest common divisor / Mathematics / Number theory / Euclidean algorithm

Extended Euclid’s Algorithm The extended Euclid’s algorithm can be used to express gcd(a, b) as an integer linear combination of a and b, i.e., we can use it to find integers x and y such that ax + by = gcd(a, b). Le

Add to Reading List

Source URL: pages.pacificcoast.net

Language: English - Date: 2006-11-11 11:30:09
218Axiom / Z notation / Euclidean algorithm / Function / Algorithm / S / Mathematics / Mathematical logic / Software

The 30 Year Horizon M anuel Bronstein James Davenport Albrecht F ortenbacher Jocelyn Guidry M ichael M onagan

Add to Reading List

Source URL: axiom-developer.org

Language: English - Date: 2014-07-28 17:33:33
219Algebraic number theory / Quadratic forms / Field theory / Ring theory / Ideal class group / Ideals / Euclidean algorithm / Algebraic number field / Quadratic field / Abstract algebra / Algebra / Mathematics

GAUSS BOUNDS OF QUADRATIC EXTENSIONS FRANZ LEMMERMEYER Abstract. We give a simple proof of results of Lubelski and Lakein on Gauss bounds for quadratic extensions of imaginary quadratic Euclidean number fields.

Add to Reading List

Source URL: www.fen.bilkent.edu.tr

Language: English - Date: 2003-09-11 11:03:12
220Modular arithmetic / Integer sequences / Quadratic residue / Euclidean plane geometry / Fermat number / Prime number / Chinese remainder theorem / Euclidean algorithm / Linear congruence theorem / Mathematics / Abstract algebra / Number theory

Course Syllabus Math[removed]: Number Theory Spring Semester, 2009 University of West Georgia Instructor: Dr. David G. Robinson, Boyd #306, [removed]E-Mail: [removed]

Add to Reading List

Source URL: www.westga.edu

Language: English - Date: 2012-02-20 07:47:32
UPDATE